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OIJBER DIE INTERNATIONALE ZUSAMI 
flUF DEM GEBIET DES PATENTvMe 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



MENARBEIT 
NS 



Aktenzeichen des Anmelders Oder Anwalts 

S0293 SB/dh 


V\^£|jgp£3 siehe Mitteilung uber die Ubermittlung des intemationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzeichen 
PCT/EP 00/09267 


Internationates Anmeldedatum 

(Tag/Monat/Jahr) 

21/09/2000 


(FrQhestes) Prtorltatsdatum (Tag/Monat/Jahr) 

24/09/1999 


Anmelder 

INFINEON TECHNOLOGIES AG et al . 



Dieser internationale Recherchenbericht wurde von der Intemationalen Recherchenbehdrde erstellt und wird dem Anmelder gemdfB 
Artiket 18 ubermlttelt. Eine Kopie wird dem Intemationalen Biiro ubermittelt. 

Dieser internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

Pn DarOber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Untertagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die Internationale Recherche auf der Grundlage der intemationalen Anmeldung In der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofem unter diesem Punkt nichts anderes angegeben ist. 

I I Die internationale Recherche Ist auf der Grundlage einer bei der BehOrde eingereichten Obersetzung der Intemationalen 
Anmeldung (Regal 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der intemationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

I I in der intemationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der Intemationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 



2. 
3. 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



bei der Behorde nachtrSgiich in schriftlicher Form eingereicht worden ist. 

bei der Behorde nachtrSglich in computerlesbarer Form eingereicht worden ist. 

Die Erkiarung, da3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Often barungsgehalt der 
intemationalen Anmeldung im Anmeldezeltpunkt hinausgeht, wurde vorgelegt. 

Die ErklSrung, da3 die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte AnsprQche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



4. Hinsichtlich der Bezeichnung der Erfindung 

[X| wird der vom Anmelder eingereichte Wortlaut genehmlgt. 
I I wurde der Wortiaut von der BehOrde wie tolgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

wird der vom Anmelder eingereichte Wortlaut genehmlgt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld HI angegebenen Fassung von der BehOrde festgesetzt. Der 
I I Anmelder kann der Behfirde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verOffentllchen: Abb. Nr. 7 



PT] wie vom Anmelder vorgeschlagen |^ keinederAbb. 

I I well der Anmelder selbst keine Abbildung vorgeschlagen hat. 
I I well diese Abbildung die Erfindung besser kennzeichnet. 
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INTERNATIONALER RECHERCHENBERICHT 



A. KLASSrRZlERUNG DES ANMELDCMSGEGENSTANOES 

IPK 7 606F9/32 G06F9/38 



Snatlonales Aktenzelchen 
T/EP 00/09267 



Nach der Interna! tonalen Patentklassifikation (IPK) Oder nach der nationalen Klasslfikatton und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter MIndestprufstoff (Klasslfikationssystem und Klassiflkationssymboie ) 

IPK 7 G06F 



Recherchlerle aber nk:ht zum MIndestprufstoff geh&rende Veroffentllchungen. soweit diese unter die recherchierten Gebtete fallen 



Wahrend der internationalen Recherche konsultterte elektronlsche Datenbank (Nanrte der Datenbank und evtl. verwendete Suchbegriffe) 

EPO-Internal 



C. ALS WESENTUCH ANGESEHENE UNTERLAGEN 



Kategorie** Bezelchnung der Verdffentllchung, soweit erforderllch unter Angatte der in Betracht komnnenden Telle 



Betr. Anspruch Nr. 



LEE R ET AL: "PATHLENGTH REDUCTION 
FEATURES IN THE PA-RISC ARCHITECTURE" 
PROCEEDINGS OF THE COMPUTER SOCIETY 
INTERNATIONAL CONFERENCE 
(COMPCON)SPRING,US,LOS ALAMITOS, IEEE 
COMP. SOC. PRESS, 
Bd. CONF. 37, 

24. Februar 1992 (1992-02-24), Seiten 
129-135, XP000340724 
ISBN: 0-8186-2655-0 

Se1te 133, Unke Spalte, Absatz 2 - Absatz 
3; Abbildung 7 

Seite 134, rechte Spalte, Absatz 4 

-/-- 



1.2 



3-8 



0 



Weitere Veroffentllchungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patenttamilie 



° Besondere Kategorien von angegebenen Veroffentllchungen 
■A' Veroffentlichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

'E' aiteres Dokument. das jedoch erst am Oder nach dem Internationalen 
Anmeldedatum veroffentllcht worden ist 

•L* Veroffentlichung, die geeignet Ist, einen Prioritatsanspruch zwelfelhaft er- 
scheinen zu lassen. oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbertcht genannten Verdffentlichung belegt werden 
soli Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O' Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere Mar3nahmen bezieht 

'P' Veroffentlichung, die vor dem intemationalen Anmeldedatum. aber nach 
dem beanspruchten PrioritStsdatum veroffentllcht worden Ist 



' Spatere Verdffentlichung. die nach dem internationalen Anmekiedatum 
Oder dem Prioritatsdatum veroffentllcht worden ist und mit der 
Anmeldung nicht kollidiert. sondem nur zum VerstSndnis des der 
Erfindung zugrundeliegenden Prinzips Oder der Ihr zugrundellegenden 
Theorie angegeben ist 

■ Verdffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Verdffentltehung nicht als neu oder auf 
erfinderlscher Tdtigkeit beruhend betrachtet werden 

• Veroffentlichung von besonderer Bedeutung: die beanspruchte Erfindung 
kann nicht als auf erfinderlscher Tatigkeit beruhend betrachtet 
werden, wenn die Verdffentlichung mIt einer oder mehreren anderen 
Veroffentllchungen dieser Kategorie in Verblndung gebracht wird und 
diese Verblndung fiir eInen Fadhmann naheliegend ist 

' Verdffentlichung, die Mitglled derselben Patenttamilie ist 



Datum des Abschlusses der internationalen Recherche 



15. Januar 2001 



Absendedatum des intemationalen Recherchenberichts 



05/02/2001 



Name und Postanschrlft der Internattonalen Recherchenbehdrde 
Europdisches Patentamt. P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 



Klocke, L 
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INTERNATIONALER RECHERCHENBERICHT 



C.(Fortsetzung) ALS WESENTLICH a!VRSEHENE UNTERLAGEN 




Internationales Aktenzeichen 

(T/EP 00/09267 



Kategorie" Bezetchnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



MAHLKE S A ET AL: "A COMPARISON OF FULL 
AND PARTIAL PREDICATED EXECUTION SUPPORT 

FOR ILP PROCESSORS" 

PROCEEDINGS OF THE ANNUAL SYMPOSIUM ON 
COMPUTER ARCHITECTURE, US, NEW YORK, ACM, 
Bd. SYMP. 22, 22. Juni 1995 (1995-06-22), 
Seiten 138-149, XP000687803 
ISBN: 0-7803-3000-5 
das ganze Dokument 

FR 2 770 662 A (INSIDE TECHNOLOGIES) 
7. Mai 1999 (1999-05-07) 
das ganze Dokument 

MAHON M J ET AL: "HEWLETT-PACKARD 
PRECISION ARCHITECTURE: THE PROCESSOR" 
HEWLETT-PACKARD JOURNAL , HEWLETT-PACKARD 
CO. PALO ALTO, US, 
Bd. 37, Nr. 8, 

1. August 1986 (1986-08-01), Seiten 4-22, 
XP000211314 

Seite 10, rechte Spalte, Zeile 36 - Zeile 
59; Abbildung 8 

ANONYMOUS: "Single Cycle Branch 
Operations for a High Speed 
Microprocessor. September 1981." 
IBM TECHNICAL DISCLOSURE BULLETIN, 
Bd. 24, Nr. 4, 

1. September 1981 (1981-09-01), Seite 1951 

XP002157253 

New York, US 

das ganze Dokument 

US 5 349 671 A (MAEDA TOSHINORI ET AL) 
20. September 1994 (1994-09-20) 
Spalte 4, Zeile 64 -Spalte 5, Zeile 18 
Spalte 7, Zeile 56 -Spalte 8, Zeile 12; 
Abbildungen 4,6 

PARKER AND VENESKI: "Control structure 
for making fast conditional branch 
decisions" 

IBM TECHNICAL DISCLOSURE BULLETIN, 

Bd. 27, Nr. 2, Juli 1984 (1984-07), Seiten 

1239-1240, XP002070445 

ARMONK,US 

das ganze Dokument 
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INTERNATIONAL SEARCH REPORT 

ln^»atlon on patent family members 



I Interna 



International Application No 

r/EP 00/09267 



Patent document 
died in search report 


Publication 
date 


Patent family 
member(s) 


Publicdtion 
date 


FR 2770662 A 


07-05-1999 


AU 


2118599 


A 


24-05-1999 






EP 


1027643 


A 


16-08-2000 






WO 


9923551 


A 


14-05-1999 



US 5349671 A 20-09-1994 JP 2073964 C 25-07-1996 

JP 3033930 A 14-02-1991 
JP 7109588 B 22-11-1995 



Form PCT/ISA/210 (patent family annex) (July 1992) 
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PATENT COOPERATION TI 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



(PCT Article 36 and Rule 70) 


Applicant's or agent's file reference 
S0293 SB/dh 


_ r^TirfcM SeeNotificationofTransmittaloflntemational Preliminary 
FOR FURTHER ACTION Examination Report (Form PCT/IPEA/4 16) 


International application No. 


International filing date {day/month/year) 


Priority date (day/month/year) 


PCT/EPOO/09267 


2 1 September 2000 (2 1 .09.00) 


24 September 1999 (24.09.99) 


International Patent Classification (IPC) or national classification and IPC 




G06F 9/32 






Applicant 


INFINEON TECHNOLOGIES AG 





This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



, sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have been 
amended and are the basis for this report and/or sheets containing rectifications made before this Authority (see Rule 
70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



. sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the intemational application 



I 


I2SI 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

19 April 2001 (19.04.01) 


Date of completion of this report 

21 January 2002 (21.01.2002) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL P 



INARY EXAMINATION REPORT 



itemational application No. 

PCT/EPOO/09267 



I. Basis of the report 



1 . With regard to the elements of the international 
[ I the international application as originally 

the description: 

pages 

pages 

pages 



application:* 
filed 



1.3-16 



2,2a 



, as originally filed 

, filed with the demand 

, filed with the letter of 03 December 2001 (03.12.2001) 



the claims: 

pages 

pages 

pages 

pages 



, as originally filed 

, as amended (together with any statement under Article 19 

, filed with the demand 



1-3 



. . filed with the letter of 03 December 2001 (03.12.2001) 



the drawings: 

pages 

pages 

pages 



1-3 



, as originally filed 
, filed with the demand 



, filed with the letter of 



I I the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 

, , filed with the demand 



. , filed with the letter of 



With regard to the language, all the elements marked above were available or fiimished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or fiimished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23. 1 (b)). 

I I the language of publication of the international application (under Rule 48.3(b)). 

the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 



□ 



With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

□ 

contained in the international application in written form. 
I I filed together with the international application in computer readable form. 

□ 

furnished subsequently to this Authority in written form. 

□ 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



4. 



The amendments have resulted in the cancellation of: 

the description, pages 

the claims, Nos. 4::8 

the drawings, sheets/fig 



2 I I This report has been established as if (some oO the amendments had not been made, since they have been considered to go 
— ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed*' and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

**Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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INTERNATIONAL PREIJIVIINARY EXAMINATION REPORT 



International application No. 
T/EP 00/09267 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



I . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-3 



1-3 



1-3 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

This report makes reference to the following documents: 

Dl MAHON M J ET AL: "HEWLETT-PACKARD PRECISION 

ARCHITECTURE: THE PROCESSOR" HEWLETT-PACKARD 
JOURNAL, HEWLETT-PACKARD CO. PALO ALTO, US, 
Vol., 37, no. 8, 1 August 1986 (1986-08-01), 
pages 4 to 22, XP000211314 

D2 ANONYMOUS: "Single Cycle Branch Operations for 
a High Speed Microprocessor. September 1981. 
"IBM TECHNICAL DISCLOSURE BULLETIN, Vol. 24, 
no. 4, 1 September 1981 (1981-09-01), page 1951 
XP002157253 New York, US 

D3 LEE R ET AL: "PATHLENGTH REDUCTION FEATURES IN 

THE PA-RISC ARCHITECTURE" PROCEEDINGS OF THE 
COMPUTER SOCIETY INTERNATIONAL CONFERENCE 
(COMPCON) SPRING, US, LOS ALAMITOS, IEEE COMP. 
SOC. PRESS, Vol. CONF. 37, 24 February 1992 
(1992-02-24), pages 129-135, XP000340724 ISBN: 
0-8186-2655-0 

D4 MAHLKE S A ET AL : "A COMPARISON OF FULL AND 

PARTIAL PREDICATED EXECUTION SUPPORT FOR ILP 
PROCESSORS" PROCEEDINGS OF THE ANNUAL SYMPOSIUM 
ON COMPUTER ARCHITECTURE, US, NEW YORK, ACM, 
Vol. SYMP. 22, 22 June 1995 (1995-06-22), pages 



Form PCT/lPEA/409 (Box V) (Januar>' 1994) 
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INTERNATIONAL PR ^^INA RY EXAMINATION REPORT 

138-149, XP000687803 ISBN: 

1. The subject matter of Claim 1 is not inventive as 
defined in PCX Article 33(3). 

a . Dl (in particular page 5, left-hand column, lines 1 
to 27, page 10, right-hand column, line 36 to page 11, 
left-hand column, line 6) explains on page 10, right-hand 
column, lines 42 to 55: 

Statistics of instruction sequences show that in an 
overwhelming majority of cases, a conditional branch 
instruction is immediately preceded by the 
instruction that sets the condition tested by the 
branch. HP Precision architecture capitalizes on 
that fact hy combining the two instructions into one 
instruction ^ thus achieving code compaction, 
reduction of execution time, and elimination of 
condition code flip-flops in the processor state . 
Each conditional branch instruction includes a data 
transformation operation, which generates a 
condition that is used immediately to determine 
whether the branch is taken or not. 

The corresponding command format is in Dl, page 20, figure 
8, line 5 ("BR") with the result that in Dl 

such a processor instruction contains an instruction 
operation code, register addresses (r) , a relative 
jump displacement (i) and a post-condition (c) (but 
no precondition) . 

Clearly the post condition is used after the instruction 
operation code is executed to decide whether the required 
branch instruction should be carried out or not with the 



International application No. 
^ ^T/EP 00/09267 

0-7803-3000-5. 
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INTERNATIONAL PRELIIVIINARY EXAMINATION REPORT 





International application No. 
^T/EP 00/09267 



result that 



jumping to a branch address is carried out in 
relation to the relative jump displacement in the 
processor instruction when the post condition is 



satisfied. 



This type of instruction format is also in D2^ page 1951, 
lines 13 to 14, without the cancelling bit, the post 
condition being incorporated into the conditional branch 
instruction "BRND" ("Branch if ALU output negative"), and 
in D3, Chapter 4.1, in particular paragraph 2, lines 1 to 
5, in combination for example with the "COMB" instruction 
("Compare and Branch") from Figure 7b- 

b. D4 describes (page 138, right-hand column, line 15 
to page 139, left-hand column, line 15) a method ("full 
predicate support"), in which all instructions are 
provided with a precondition and are only executed when 
the precondition is satisfied. In this application this 
approach is clearly dependent on the complexity and the 
content of the relevant instructions , 

c. It is obvious to a person skilled in the art because 
of the advantages mentioned in D4 to include this feature 
in the system of Dl (or D2 or D3) , thereby achieving the 
method according to Claim 1. 

2. Claims 2 and 3 that are objected to do not seem to 
include any additional features that correspond to the PCT 
requirements concerning novelty and inventive step. 
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22-09-02 11:32 VON -Rsinhard. Skuhra. Waiss Patsntaniralta 



T-599 P.009/012 F-760 



fm NACH OtM VERTRAG CBEU DIE INTERNATIONALE ZUSAMMENARBETT AUF DEM GEBIEr DES 
^ ' PATENTWE5EN5 CT) VEROFWaSTUCHTE mTERNATIONAl* ANMEUDUNG 



(19) VCdtoipinbatioB rOr geistiges Ei£«lltum 
iBtdPVDonalcs Biiro 

(43) loteniationales VerGfl'entljkhuiigsdatum 
29. MSrIOOI (29.03-2001) 




PCX 



(10) Internationale Verofrendictaangsnammer 

WO 01/22217 Al 



rSM iDlieraitioDakrateatklasdfikfltioiK^s G06F 9/32, 51/38 (74) Anwalc ftAKTH, Stcpbao-Manuel; Reinhard Sknhra. 
|3ij imennuopw « ^ Postftich 440151, 80750 mMhesn 



(^1) Interttatioiuiles AkttatftiehMi! 

(22) Idternattoaates Anmddedatuni: 
21. 

(25) EiDKidiiiiigispradie: 

V^roffepiUehungsspraciie: 
(30) Angiben zur Prioritxt: 



PCryEPO0ff)9267 



20QO(21J)9J2000) 



(DE). 

(81) Bcsttmmuitgsstaaten (narional): CSi, JP. BI^ US. 



^ . (84) Bcstiramangsstaateo (r^nal): euopaiscbes Fafent (AX 
Dcmsch BE-Cft CY.DE DICES.aFR. OB, OR, IE, n;LU,MC, 
NL.PT»SE). 



C^PI^^ti^*^ ^-f?*^-!. —1- ■ inoorMM 10W OE — Ml imernaxwn£3!em J^cherchenberichL 



(71) Anndder (fisraU£ Sestimmungsstaaten milAusnahme yon 
USJ: INHNEON TECHNOLOGIES AG IP£A>E]: ^• 
Mwtin-Snasse 53, 8l«69 Mimchisii (fX}. 



Zur Erklanmg der Zweibuchstaben^odes, und der andsnm 
Abkurzungen wird hufdie £rldarungpn CGtadance Noies on 



__ (72) Erlmden und ^ 

(73) £r1UUlcr/AlllDeUl«r fir^ fir US)i NIE, Xiaoning Codes ca^Abbrevum'onx"^ am Arfang/^der te^^nAus^^ 
^ [DE/DEJ; UmpoUrins 41, 85S91 Viue«ieiten (DE). /iisr FCT-Gmaae verwiesefL 



= (54) TUej METHOD AND DEVICB FOR PROCESSING CONDmONAL JUMP INSntUCTTONS IN A PROCESSOR WITH 
ssa PffELIHEDARCHrnSCruR£ 

(54) BezeiehiiDiig: VB^AHREK UMI> VORRICHTUNG ZUR BEARBBTUNC BEDINGTER SFRUNGBEFEHLE IK EINEM 
PROZESSOR MTT "PlPGLINED*-ARCHnCETUR 



< 

ri 




Idcc pipeline 



(57) Abfiraet: Hie iovcndoo xclaies lo a mediod and a device for inooessipg conditianal insttuciioDS in a pmessor wiA 
piprimArt arcfahecture. Oo^ Of additional bits the condiixon Udder whicb ihe coAdnional jump instnicdoD is cobe 

executed added ID eadiinstcDctiOd Odiing thai a ecmtiitoiuajuiBp is to be executed. The invondvc devto can also conqinse ^ 
deviffi for flttaring the coum of dieffograni counter according to die additional biis farcacecuiinf ttt conditional jnmps. 
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Beschreibung 

Verfahren und Vorrichtung zur Bearbel-bung bedingter Sprungbe- 
fehle in elnea Prozessor mit "Pipelined" -Architektur 

5 

Die vorliegende Erf indung betrif ft ein Verfahren und eine 
Vorrichtung zur Bearbeitung bedingter Sprungbef ehle in einem 
Prozessor mit "Pipelined"-Architektur . 

10 Die Anzahl der benotigten Zyklen fur die Ausfuhrung bestimm- 
ter Befehle ist eines der wichtigsten Leistungsmerkmale eines 
Prozessors. Urn maximale Verarbeitungsgeschwindigkeit und mi-, 
nimalen Leistungsverbrauch zu erreichen^ soil die Anzahl der 
Zyklen moglichst minimiert werden. Zu diesem Zweck kennt der 

15 Stand der Technik bereits Prozessoren mit der sogenannten 
"Pipelined"-Architektur . Dies bedeutet, daB der Prozessor 
mehrere Befehle gleichzeitig abarbeitet, wobei sich jeder Be- 
fehl in einer anderen Stufe der Bearbeitung befindet. Bei- 
spielsweise wird ein Befehl gerade ausgefiihrt, der nachste 

20 wird gleichzeitig schon decodiert, der ubernachste aus dem 
Speicher angefordert, etc. 

In einer solchen "Pipelined"-Architektur kann insbesondere 
eine bedingter Sprungbef ehl (branch) zum sogenannten "har- 

25 zard" fiihren, wodurch dann sogar falsche Ergebnisse entstehen 
konnen, Bei einem bedingten Sprungbef ehl liegt namlich erst 
nach Abarbeitung dieses bedingten Sprungbef ehls die Adresse 
des nachstf olgenden Befehls fest. Auf diese Weise kann also 
der nachstf olgende Befehl erst dann aus dem Speicher angefor- 

30 dert und decodiert werden^ wenn das Ergebnis der Ausfuhrung 
des vorigen Befehls aus dem Rechenwerk des Prozessors zur 
Verfvigung steht. 

GemaJi dem bisherigen Stand der Technik wurde dieses "hazard"- 
35 Problem dergestalt gelost, dafi direkt nach dem Sprungbefehl 
so viele Dummy-Bef ehle (NOP) , also No-Operation- oder Warte- 
befehle eingefugt werden/ dafi die Ergebnisse auf jeden Fall 
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richtig bleiben. Dadurch werden allerdings auch so viele Pro- 
zessorzyklen nicht ausgenutzt, wie Duininy-Bef ehle abgearbeitet 
werden mussen. 

5 Es ist daher die Aufgabe der vorliegenden Erfindung, die Be- 
arbeitung bedingter Sprungbef ehle in einem Prozessor mit ^'pi- 
pelined" -Architektur ohne einen so grolien Verlust an Prozes- 
sorzyklen durch Dummybefehle zu ermoglichen • 

10 Erf indungsgemafi wird diese Aufgabe durch ein Verfahren zur 
Bearbeitung bedingter Sprungbef ehle in einem Prozessor mit 
"Pipelined"-Architektur gelost, bei der jedem Befehl, nach 
dem ein bedingter Sprung ausgefiihrt werden soil, ein oder 
mehrere zusatzliche Bits hinzugefiigt werden, die angeben, un- 

15 ter welcher Bedingung der bedingte Sprung auszufuhren ist. 

Auf dieses Weise kann bereits ein Befehl fruher festgestellt 
werden, ob eine Verzweigung (branch) durchzuf iihren ist, oder 
nicht, Damit steht bereits ein Befehl fruher fest, welches 
der nachste Befehl nach dem bedingten Sprung sein wird, Durch 

20 diese "branch-prediction" im Befehlssatz ist es also moglich, 
wesentlich fruher das Sprungziel eines bedingten Sprungbe- 
f ehls f estzustellen. 

Dabei ist es besondere bevorzugt, daJi zusatzlich zu jedem Be- 
25 fehl,. nach dem ein bedingter Sprung ausgefiihrt werden soli, 

die entsprechende Sprungadresse zugefugt wird. Auf diese Wei- 
se ist einen Befehl fruher nicht nur bekannt, ob ein beding- 
ter Sprung durchgefuhrt werden soil oder nicht, sondern es 
ist bereits die entsprechende neue Zieladresse bekannt- Damit 
30 kann bereits der richtige Befehl aus dem Arbeitsspeicher des 
Prozessors angefordert werden . 

Weiter konnen vorzugsweise zusatzlich jedem Befehl ein oder 
mehrere Bits hinzugefiigt werden, die angebeh, unter welchen 
35 Bedingungen der Befehl iiberhaupt auszufuhren ist. 



wo 01/22217 



PCT/EPOO/09267 



3 

Zur weiteren Optimierung der Arbeitsgeschwindigkeit des Pro- 
zessors ist es dabei besonders bevorzugt, bei jedem der Be- 
fehle mit einem oder mehreren zusatzlichen Bits parallel zur 
Ausfiihrung des Befehls die dem. oder den Bits entsprechenden 
5 Flags (z.B. zero, carry, overflow) im Prozessor zu' priifen, 

.wenn das entsprechende Bit gesetzt ist, und abhangig von die- 
sem Ergebnis den Progranunzahler des Prozessors -entsprechend 
einzustellen . 

10 Die Aufgabe der vorliegenden Erfindung wir'd ebenso durch eine 
Vorrichtung zur Bearbeitung bedingter Sprungbef ehle in einem 
Prozessor mit "Pipelined"-Architektur gelost, in dem eine 
Vorrichtung zur Veranderung des Programmzahlerstandes zur 
Ausfuhrung der bedingten Sprunge vorgesehen ist. 

15 

Dabei ist es besonders bevorzugt, wenn die Vorrichtung zur 
Veranderung des Programmzahlerstandes einen oder mehrere Ein- 
gange fur entsprechende zusatzliche Bits in den Maschinenbe- 
fehlen des Prozessors und einen oder mehrere Eingange fur die 
20 entsprechenden "Flag"-Signale aus dem Rechenwerk des Prozes- 
sors aufweist- 

Es ist dabei besonders vorteilhaft, wenn sichergestellt ist, 
dalJ die entsprechenden zusatzlichen Bits aus den Maschinenbe- 
25 fehlen gleichzeitig mit den zugehorigen "Flag"-Signalen an 

der Vorrichtung zur Veranderung des Programmzahlerstandes an- 
liegen. 

Vorzugsweise ist die Vorrichtung zur Veranderung des Pro- 
30 grammzahlerstandes mit einem Addierwerk ausgeriistet. 

Die vorliegende Erfindung wird im folgenden anhand der in der 
Anlage beigefugten Zeichnungen naher erlautert. Es zeigen: 

35 Fig. 1 den Arbeitsablauf eines Prozessors mit zweistufiger 
Pipeline; 
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Fig. 2 den Aufbau eines erf indungsgemaiien 22 Bit langen Ma- 
schinenbef ehls; 

Fig. 3 den Aufbau eines erf indungsgemafien 2 5 Bit langen Ma- 
5 schinenbef ehls; 

Fig. 4 eine schematische Darstellung" einer erf indungsgemafien 
Vorrichtung zur Veranderung des Programmzahlerstandes zur 
Ausfuhrung bedingter Spriinge; 
10 - 

Fig. 5 eine weitere erf indungsgemalie Vorrichtung zur Veran- 
derung des Prograimnzahlerstandes zur Ausfuhrung bedingter 
Spriinge; 

15 Fig. 6 eine schematische Darstellung des Gesamtauf baus eines 
Prozessors mit "Pipelined" -Architektur zur Ausfuhrung beding- 
ter Sprungbefehle mit der erf indungsgemafien "branch- 
prediction"; und 

20 Fig. 7 eine detaillierte Darstellung eines Prozessors mit 
Vorrichtungen zur erf indungsgemafien "branch-prediction". 

Die vorliegende Erfindung geht von einer "pipelined"- 
Architektur fur einen Prozessor aus. Diese ist beispielsweise 
25 in dem Buch, "Computer Organisation^and Design" von Pattersen 
& Hennessy beschrieben, 

Kurz gefafit bedeutet die "Pipelined"-Architektur " f olgendes : 

30 Normalerweise wird jeder Maschinenbef ehl von einem Prozessor 
mittels folgender Operationen abgearbeitet : 

• 1. Instruction fetch (Laden des Befehls) 

2. Instruction decoding (Dekodieren des Befehls) 

35 3. Execution (Ausfuhrung des Befehls) 

4 . Write back . (Zuruckschreiben der Ergebnisse) 
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Es ist bereits im Stand der Technik bekannt, diese Operatic- 
nen teilweise parallel ablaufen zu lassen, indem ein Befehl 
beispielsweise gerade ausgeflihrt wird, wahrend bereits der 
nachste Befehl dekodiert wird. Diese Vorgehensweise ist in 
der Figur 1 fur eine zweistufige Pipeline dargestellt. 

Ein Prozessor nutzt die "Pipeline" also, urn im Schnitt einen 
Befehl pro Prozessorzyklus zu verarbeiten. 

Diese "Pipelined"-Architektur des Prozessors fiihrt allerdings 
dann zu Problemen, wenn bedingte Sprungbef ehle ausgefiihrt 
warden sollen. Dieses Problem wird in der Fachsprache "branch 
harzard" genannt . Dies bedeutet, dafi ein "branch"-Bef ehl , al- 
so ein bedingter Sprungbef ehl , erst nach Ausflihrung des vori- 
gen Befehls zeigen kann, ob der nachste Befehl weiter bear- 
beitet oder auf eine andere Zieladresse gesprungen warden . 
soil. 

Im Stand der Technik lost man dieses Problem, indem der Takt 
nach dem bedingten Sprungbefehl mit einem "No operation"- 
Befehl, also einem Befehl, einen Prozessorzyklus zu warten, 
gefullt wird. Dann ist zwar auf jeden Fall sichergestellt , 
dafi das Programm richtig weiterlauft, man verliert aber einen 
Prozessorzyklus und damit die maximal mogliche Rechenleis- 
tung. Der bisherige Stand der Technik soil anhand der folgen- 
den Beispiele, die jeweils die Berechnung des Absolut-Betrags 
einer Zahl behandeln, naher erlautert werden: 

Zum einen gibt es die Moglichkeit der bedingten Ausflihrung, 
also beispielsweise: 

/* A = IBI */ 
LOAD Rl B 

COMPARE Rl 0 /*wenn B > 0, carry = 0 */ 

NEGATIVE Rl on-carry /* negieren wenn carry = l */ 

STORE Rl A 
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Diese Art der Ausfuhrung ist jedoch nur moglich, wenn nur ein 
einziger Befehl bedingt ausgefuhrt -werden mufi, und dieser Be- 
fehl keinen Sprung enthalt. Bei komplexeren Funktionen oder 
Aufgaben, die nicht mehr nur mit. einem Befehl dargestellt 
- 5 werden konnen, mufi jeweils ein bedingter Sprung erfolgen, wie 
dies im folgenden Programm dargestellt ist. Wie aus dem ein- 
gerahmten Programmabschnit't erkennbar ist, muli ~nach den bei- 
den Sprungbefehlen ein "no operation"-Bef ehl eingefugt werden 
(im Falle einer zweistufigen Pipeline, bei langeren Pipelines 
10 entsprechend mehr "no operation"-Bef ehle : " 



LOAD 


Rl 


B 


COMPARE 


Rl 


0 


JUMP ON 


CARRY 


LI 


JUMP 


L2 




. . NO OP 







LI: NEGATIVE Rl 
L2: STORE Rl A 



20 

SchlieJilich gibt es im Stand der Technik noch die Moglichkeit 
der sogenannten spekulativen Ausfuhrung. Das bedeutet, daft 
man einfach eine Moglichkeit ausfuhrt, und hofft, mit einer 
Wahrscheinlichkeit von etwas mehr als 50 % die richtige Fort- 
25 setzung zu treffen. Dies erfordert aber einen ganz erhebli- 
chen Hardware-Aufwand, da ja dann im Falle des Nicht zutref- 
fens der Vermutung einige Befehle "riickabgewickelt " werden 
mussen. Aufierdem gehen trotzdem Prozessorzyklen verloren, 
wenn man sich "versch^tzt" hat. 

30 

Gemaft dem Stand der Technik gab es also bisher keine geeigne- 
te Losung fur dieses Problem, dali ein solcher "branch har- 
zard", also ein Problem bei der bedingten Verzweigung, einen 
Verlust an Arbeitszyklen des Prozessors in einer "Pipelined"- 
35 Architektur bewirkte. Erf indungsgemaB wird nun durch eine 

Kombination eines Befehls mit "bedingter Ausfuhrung" und ei- 
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nes "Sprungarithmetik"-Bef ehls dieses Problem f olgendermaiien 
gelost: 

Hier soil wieder ein einfaches Beispiel betrachtet werden, 
5 namlich der Befehl "Addiere R2 zu Rl, wenn Rl dann =0 ist, 
springe nach LI". Dieses Programm wird in "C" wie folgt ge- 
■ schrieben: 

Rl = Rl + R2 
10 if (Rl = = 0) 

GO TO LI 
LI: 

Erf indungsgemafi wird dafur der Maschinenbef ehl ADD Rl, R2, 
15 #JMP,. ON ZERO, verwendet, #JMP bedeutet dabei die relative 
Sprungadresse zum Einsprungspunkt LI. " 

Damit erweitern wir einmal den Befehl um eine "Post- 
Condition" 2ur bekannten "Pre-'Condition" . Zum Beispiel: PI, 
20 .ADD Rl, R2, #JMP, Ql. 

Dabei bedeutet PI: Ausfuhren von R1=R1+R2 wenn PI- erfullt 
ist. Erf indungsgemali bedeutet Ql : Ausfuhren von Sprung um JMP 
wenn-Ql nach der Berechnung von R1=R1+R2 erfullt ist. 

25 

- Damit konnte man das folgende "C"-Programm: 

if (A=l) 
B = A; 
30 else 

C = A; 

f olgendermaiien in Maschinencode ubersetzen: 

35 - LOAD Rl A 

, Ql TEST Rl 1 # L /* if A=l jump L */ '* 

PI Ql STORE Rl B ' ' 
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STORE 



Rl 



C 



Erf indungsgemali konnen also in der Bef ehlscodierung sowohl 
Bits fur "Pre-Conditions" als auch Bits fur 
5 "Post-Conditions" vorgesehen werden, wie dies beispielsweise 
in Fig. 2 und 3 dargestellt ist. 

Fig. 2 zeigt dabei ein vereinf achtes Beispiel mit einem le- 
diglich 22 Bit langen Befehl, wobei ein -Bit 1 fur die "Pre- 
10 Condition" ein Bit 2 fur die "Post-Conditions"^ 8 Bit 3 bis 
10 fiir den relativen Sprungwert (Displacement) und dann wie 
ublich je drei Bits fur die beiden Registeradressen und 6 Bit 
fur den Befehlscode vorgesehen sind. 

15 In der Realitat ist es iiblicherweise erf orderlich, mehrere 

Bedingungen als "Pre-condition" und "Post-Condition" zu pru- 
fen, Es mussen deshalb entsprechend mehr Bits vorgesehen wer- 
den, wie dies in Fig. 3 dargestellt ist. 

20 In Fig. 3 enthalten die Bits 0 bis 1 die Inf ormationen fur 
Post condition, die Bits 2 und 3 Information fur Pre- 
conditions, die Bits 4 bis 10 die relative Sprungadresse, 
d.h. die Sprungweite. 

25 Besonders wirkungsvoll lafit sich das erf indungsgemafie Verfah- 
ren im Zusammenhang mit einer Programmschleif e einsetzten, 
beispielsweise fur das folgende "C"-Prograinm:. 



Erf indungsgemali kann dies dann in das folgende erheblich ver- 
einf achte Maschinenprogramm umgesetzt werden: 



30 



fur (i=l; i < 5; i++) { 

X [i] = i; 
} /* C-Programm */ 



35 



Load 



Rl 



5 



Load 



R2 X /*Adresse von X[5] 
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Ll= STORE_INDEXED R2 Rl /* x[i]'= i */ 

Ql DECREMENT Rl #1 LI 

ADD . R2 1 /*i = i + 1*/ 

Dabei bedeutet die "Post condition Ql": Bedingter Sprung, 
wenn das Ergebnis R1=R1-1 nicht 0 ist. 

Ein weiteres Beispiel fur die erf indungsgemali erzielbaren 
Vereinf achungen bei der Programmierung ist das im folgenden 
dargestellte Programm fur die Abarbeitung eines Ringpuffers. 

GemaJi dem Stand der Technik hatte dieses Programm wie folgt 
programmiert werden mtissen: 

TST {R3) #buffer_end // ring buffer end reached 

BNZ NEXT // if no 

NOP 

LDI (R3) #buf f er_start // else set the pointer to buffer 

again 



Erf indungsgemali genugen statt dessen die folgenden beiden Be- 
fehle: - 

TST (R3) #buffer_end 
LDI (RB) #buffer_start 

Es ist jedoch zu beachten, dali diese erf indungsgemalie Losung 
nicht fur alle Schleif enstrukturen anwendbar ist. Schleifen- 
strukturen aller Art konnen jedoch erf indungsgemali wie folgt 
programmiert werden : 

LDI (R4 ) .#loop_cnt_minus_l // init loop counter 

WHILE_LOOP: 

FIRST_PC ' // code sequency 

SUBI (R4) #1 #loop_flag // decrement by 1 and in- 
dicate loop end 
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BNZ WHILE LOOP 



// if not zero go to loop 
begin 



Erf indungsgemafi wird anstelle des ublichen Subtraktions- 
Maschinenbefehls SUB ein Maschinenbef ehl SUBI verwendet, der 
erweitert ist, so dali er ein Flag-Bit aufweist, welches dazu 
benutzt wird, einen Zyklus vor dem bedingten Sprungbefehl BNZ 
anzuzeigen, was die richtige Verzweigung beim bedingten 
Sprung ist, so dali im Falle einer zweistufigen Pipeline iiber- 
haupt kein Verlust an Prozessorzyklen auftritt. Der Befehl 
LDI zeigt einen Schleif enbeginn an. 

Die typische Losung zur Vermeidung des "branch harzard" be- 
ruht darauf, eine Vorhersage uber das zu erwartende Sprung- 
ziel des bestimmten Sprunges zu machen. 

Die Implementierung einer Schleife erfordert im allgemeinen 
diese drei Schritte: 

1. Initialisiere den Schleif enzahler 

2* Dekrementiere oder inkrementiere den Schleif enzahler 
3. Springe am Ende der Schleife 

Der Zyklenverlust bei dem bedingten Sprung beruht darauf , dali 
die nachste Instruktion, die nach dem Sprung ausgefiihrt wird 
abhangig von der Erfullung der Schleif enbedingung ist. Diese 
Tatsache fuhrt dazu, dali nach dem bedingten Sprungbefehl der 
"Dummy-Befehl NOP eingefugt werden muli. Durch Verwendung eines 
Schleifen-Flags in einem Rechenbefehl wie ADD oder SUB kann 
die Schleifenbedingung am Ende der Ausfuhrung des Additions- 
oder Subtraktionsbefehls gepruft werden. Dann kann das "Zero- 
flag", d.h. die Anzeige des Rechenwerks, dali es auf 0 steht., 
gepruft werden, urn zu entscheiden, auf welche Adresse der 
Programmzahler des Prozessors gesetzt werden sollte... Das 



"LOOP-flag" kann als "ENABLE-DISABLE-f lag" oderallgemeiner 
als Adressverschiebung interpretiert werden. 
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Figur 4 zeigt das einfachste Grundprinzip fur die erfindungs- 
gemalie Implementierung eines "LOOP"-f lags . 

Der Programmspeicher 10 wird hierbei iiber einen Multiplexer 
12 mit dem Programmzahler 14 verbunden. Der Ausgang des Pro- 
grammzahlers (PC) 14 ist mit einem logischen Gatter 16 ver- 
bunden^ welches den Ausgangswert des Programmzahlers mit ei- 
"ner Konstante Oder dem LOOP-flag verknUpft. Der Ausgang die- 
ser Logik-Schaltung 16 ist mit dem einen Eingang des Multi- 
plexers (MUX) 12 verbunden, dessen anderer Eingang ja mit dem 
Programmspeicher 10 verbunden ist, und dessen Ausgang mit dem 
Programmzahler 14 verbunden ist. Der Multiplexer 12 wird aber 
ein Steuersignal (Control) vom Prozessor gesteuert, 

Eine weitere Verbesserung der Erfindung erlaubt den Verzicht 
auf den Sprungbef ehl, indem der Beginn der Schleife gepuffert 
wird: 

LDP {R4) #loop_cnt_minus_l 
WHILE_LOOP: 

FIRST_PC 
SUBI (R4) #1 #Loop-flag 
NEXT_INS : 

Hierbei ist ein zuatzlicher Befehl LDP erf orderlich, der an- 
zeigt, dali eine Schleife beginnt. Die nachste Programmcodead- 
resse wird dann als Schleif enbeginn gepuffert. Das selbe Re- 
sultat konnte man auch erzielen, indem man den Befehl LDI 
verwendet und den nachsten Programmzahlerwert explizit in den 
Puffer ladt. Hierdurch wird aber naturlich wieder ein zusatz- 
licher Befehl benotigt. Der Befehl SUBI weist ein Loop-flag 
auf, welches dazu dient, anzuzeigen, welches die richtige 
Verzweigung bei dem bedingten Sprung ist. Das zero-flag wird 
gepruft, urn zu entscheiden, ob man zum Beginn der Schleife 
zuruckspringen soil, oder die nachste Instruktion (NEXT_INS) 
ausfuhren soil, die durch #-Loop-Flag angezeigt ist. 
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Fur diese vereinfachte Bearbeitung von Schleif enstrukturen 
ist eine etwas kompliziertere Struktur der erf indungsgemaften 
Schaltung erf orderlich, wie sie in Fig. 5 dargestellt ist. 

5 Ahnlich wie in Fig. 4 ist auch hier ein Programmspeicher 10 
vorgesehen, der mit dem Eingang eines Multiplexers 12 verburi- 
den ist, dessen Ausgang wiederum mit dem Programmzahler (PC) 
14 verbunden ist. Der Ausgang des Programmzahlers (PC) 14, 
ist ebenfalls mit einem logischen Gatter 16 verbunden, wel- 

10 ches den Ausgangswert des Programmzahlers mit dem Loop-Flag 
verknupft. Der Ausgang dieser Logik-Schaltung 16 ist mit ei- 
nem weiteren Eingang des Multiplexers (MUX) 12 verbunden. Im 
vorliegenden Fall weist jedoch der Mulitplexer 12 einen wei- 
teren Eingang auf, der mit einem Puffer 18 verbunden ist, 

15 dessen Eingang mit dem Wert des Programmzahlers 14 geladen 

warden kann. Auf diese Weise erubrigt sich der explizite Be- 
fehl "Lade den nachsten Programmzahlerstand in den Puffer". 

Die Fig. 6 zeigt den gesamten Aufbau eines Prozessors mit der 

20 Fahigkeit, die erf indungsgemafien Befehle abzuarbeiten . Glei- 
che Elemente wie in den Fig. 4 und 5 sind auch hier mit glei- 
chen Bezugszeichen versehen. Der Programmzahler (PC) 14 
greift -wiederum auf den Programmcodespeicher 10, und dabei 
jeweils auf die abzuarbeitende Programmzeile zu. Vom Pro- 

25 grammspeicher 10 wird der entsprechende Instruction Code (Be- 
fehlscode) dem Bef ehlsdecoder (IDEC) 20 zugefuhrt. Dieser 
gibt die entsprechenden Steuerbef ehle an das Rechenwerk (ALU) 
22 und an den Registersatz 24 weiter. Die Inhalte der Regis- 
ter werden dann nach Bedarf in das Rechenwerk 22 geladen, o- 

30 der von dort wieder zuruckgeschrieben, wie dies mit den Pfei- 
len angedeutet ist. Die Flag-Signale zero, carry und overflow 
des Rechenwerks 22 werden gleichzeitig sowohl dem Befehlsde- 
coder (IDEC) .20 als auch dem Steuereingang des Multiplexers 
(MUX) 12 zugefuhrt. Die beiden Eingange des Multiplexers 12 

35 sind mit dem Wert 1 und mit dem vom Bef ehlsdecoder 20 gelie- 
ferteh relativen Sprungwert #JMP belegt. Der Ausgang des Mul- 
tiplexers 12 ist mit einem Addierwerk 16 verbunden, dessen 
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anderer Eingang mit dem Ausgang des Programmzahlers 14 ver- 
bunden ist, 

Bei mehr als zwei Pipelined-Stuf en ist zu beachten, daJi die 
5 Flag-Signale zero, carry, overflow und der zugehorige relati- 
ve Sprungwert #JMP gleichzeitig am Multiplexer 12 anliegen 
mussen. Bei einer zweistufigen Pipeline, wie bei dem voriie- 
genden Ausf uhrungsbeispiel beschrieben, ist dies jedoch 
nicht erf orderlich . Im folgenden wird nun die entsprechende 
10 Befehlscodierung mit der erf indungsgemaBen "Post-condition" 
beschrieben, Hierzu wenden wir uns nochmals der Fig. 2 zu, 
die den einf achstmoglichen erf indungsgemafien .Befehlssatz mit 
einer Lange von 22 Bit darstellt. 

15 Die obersten 6 Bit (21 bis 16) enthalten dabei den Befehls- 
code (OPCODE), beispielsweise : Addition. Die nachsten drei 
Bits enthalten die Adresse des ersten Registers (REG A)mit 
drei Bit Lange (iibliche Prozessoren verwenden meist nicht 
mehr als 8 Register) auf den Bits 15, 14, 13, sodann folgt 

20 die Registeradresse des zweiten, im vorliegenden Fall zu ad- 
dierenden Registers (REG B) auf den Bits 12, 11 und 10. 

Das Rechenwerk des Prozessors wird bei diesem Befehl also den 
Inhalt der Register A und B addieren und ins Register able- 

25 gen. Erf indungsgemafl sind diesem Befehl nun weitere Bits an- 
gefugt, namlich die Bits 9 bis 2 (displacement), die die re- 
lative Sprungweite bei einem folgenden bedingten Sprung ange- 
ben. Sodann folgen die Condition-Bits 1 und 0, wobei das Bit 
1 (Post) die Post-condition angibt, wahrend das Bit 0 (PRE) 

30 die Pre-condition angibt. 

Der Bearbeitungsablauf ist dabei nun f olgendermalien : Der Be- 
fehl muR abgeholt und decodiert werden. Dazu startet der Pro- 
zessor an einem bestimmten Programmzahlerstahd, z.B. PC=0. 
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Mit diesern Prograimnzahlerstand wird ein Befehl von 22 Bit aus 
dem Programmspeicher abgeholt, der an der diesem Prqgraminzah- 
lerstand entsprechenden Adresse im Speicher steht. 

5 Der Befehl wird sodann vom Instruction-Decoder (IDEC) 20 ver- 
arbeitet . 

Dabei wird zuerst gepruft, ob das entsprechende Pre- 
condition-Bit gesetzt ist. Wenn dies der Fall ist, wird* der 
10 Befehl beim Nichterf ullen der entsprechenden Pre-condition 
gar nicht ausgefiihrt. 

Der Unterschied der vorliegenden Erfindung zum Stand der 
Technik liegt in den Post-condition-Bits . 

15 

Aus diesem Post-condition-Bits wird das Signal "BR_CTR" er- 
zeugt. Gleichzeitig wird die Addition f olgendermalien durchge- 
ftihrt : 

20 Ein Steuersignal ALU-CTR sowie die Lese- und Schreibadressen 
und Enable-Signale fur das Rechenwerk werden erzeugt. 
Zugleich stellt der Instruction-Decoder 20 die relative 
Sprungweite "BR" zur Verfvigung. Das "BR-CTR"-Signal steuert 
die Verzweigungskontrolle nach folgenden Vorgaben an: 

25 

1. Kein Sprung, wenn Post-condition-Bit=0, also PCNEW=PC0LD+1 

2. Wenn Post-condit ion-Bit=l und die Bedingung erfullt wird, - 
z.B. zero-flag=l, dann wird ein relativer Sprung ausgefiihrt. 
Der Programmzahler 14 wird also auf den neuen Wert 
PCNEW=PCOLD+BR gesetzt. 

Wenn das Post-condition-Bit zwar =1 ist, die Bedingung aber 
nicht erfullt wird, wird ebenfalls kein Sprung durchgef iihrt , 
also : PCNEW=PC0LD+1 . 



30 



35 
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Es ist moglich, mehr als ein Post-condition-Bit zu verwenden, 
wie dies beispielsweise in Fig. 3 d_argestellt ist. Es konnen 
dann mehr Bedingungen gepruft warden (beispielsweise zero, 
carry, overflow) . 

5 

Erf indungsgemMB wird also erstmals gleichzeitig Steuerinfor- 
mation fur das Rechenwerk -und Information zu Sprungzieladres- 
sen gleichzeitig vom Instruction-Decoder 20 beim Decodieren 
der Befehle bereitgestellt . 

10 

Nunmehr wird der Befehl ausgefuhrt und ggf. verzweigt. 

Dazu wird die Aktion vom Rechenwerk (ALU) ausgefuhrt. Das Er- 
gebnis wird in das ent sprechende Register zuruckgeschrieben . 
15 Gleichzeitig liegen die entsprechenden zero--, carry- usw. 
-flags am Ausgang des Rechenwerks an. 

Der Verzweigungssteuerung werden dabei die Bits fur die ein- 
zelnen Flags, "BRCTR" und der Wert "BR" zum gleichen Takt zur 
20 Verfugung gestellt. Wie in Fig. 7 dargestellt, erzeugt dann 
die Steuereinheit "Cond" 26 zwei Steuersignale SI und S2 . SI 
steuert an, entweder keinen Sprung vorzunehmen, oder einen 
relativen Sprung auszurechnen. S2 schaltet dann die relative 
Sprungadresse "PCNEW" durch den Multiplexer 12 durch. 

25 

Im Ergebnis spart man einen zusatzlichen Befehl flir den 
' Sprung zusatzlich zu dem entsprechenden Arithmetikbef ehl . Da- 
durch kann man eine Verringerung der Anzahl der erforderli- 
chen Befehle erreichen und erhoht damit -den Durchsatz des 
30 Prozessors. 

Der Aufbau eines Prozessors zur Bearbeitung von Befehlen mit 
den erf indungsgemafien "Post-condition-Bits" ist in Fig. 7 im 
einzelnen dargestellt. Gleiche Ziffern wie in den Fig. 4, 5 
35 und 6 verweisen auf gleiche Einheiten. 
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Auch in Fig. 7 ist ein Programmzahler 14 vorgesehen, der einen 
Befehlsspeicher (CODEROM) 10 adressiert . Von dort werden die 
Befehle mit einer Bef ehlsbreite von 22 Bit dem Befehlsdeco- 
dierer (IDEC) 20 zugefuhrt. Dieser erzeugt die ublichen sig- 
nale zur Ansteuerung der Register 24 und des Rechenwerks 
(ALU) 22. Erfindungsgemali erzeugt er jedoch auch zusStzlich 
die Signale "BR" (dieses Signal umfafit mehrere Bits) und gibt 
die relative Sprungweite an, sowie das Signal "BR-CTR", wel- 
ches angibt, dafi ein bedingter Sprung abzuarbeiten ist, und 
die entsprechenden Flag-Bits des Rechenwerks abzupriifen sind... 

Das Rechenwerk 22 liefert an seinem Ausgang Ergebnisse (re-^ 
suit) und die entsprechenden Flags, die bestiiranten Bedingun- 
gen (z.B. O=zero, Oberlauf =overf low, Ubertrag=carry usw. ) 
darstellen. Die Ergebnisse (result) konnen naturlich auch' den 
Registern 24 wieder zugefuhrt werden. Die "BR_CTR"-Signale 
und die Flags aus der ALU werden einer weiteren Logikeinheit 
(Cond) 26 zugefuhrt. Diese erzeugt in Abhangigkeit von den 
entsprechenden BR_CTR-Signalen und den zugehorigen Flags Sig- 
nale SI und S2, die den Multiplexer 12 und einen Schalter vor 
dem einen Eingang des Addierwerks 16 steuern. Dieser Schalter 
schaltet abhangig von der Erftillung der Flagbedingungen zwi- 
schen 1 und "BR" urn. Der andere Eingang dieses Addierwerks 
ist mit dem Ausgang des Programmzahlers 14 verbunden. 

Auf diese erf indungsgemSlie Weise kann mit relativ wenig tech- 
nischem Zusatzaufwand am Prozessor eine wesentlich schnellere 
Abarbeitung bedingter Spriinge durchgefahrt werden. 
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Patentanspruche 

1. Verfahren zur Bearbeitung bedingter Sprungbef ehle in einem 
Prozessor mit "Pipelined"-Architektur, d a d u r "c h g e- 
5 kennzeichnet^ dafi jedem Befehl, nach dem ein be- 
dingter Sprung ausgefiihrt werden soli, ein oder mehrere zu- 
satzliche Bits hinzugefiigt werden, die angeben, unter welcher 
Bedingung der bedingte Sprung auszufuhren ist. 

10 2, Verfahren nach Anspruch 1, dadurch gekenn- 

zeichnet, dali zusatzlich zu jedem Befehl, nach dem ein 
bedingter Sprung ausgefahrt werden soli, die entsprechende 
Sprungadresse zugefiigt wird. 

15 3. Verfahren nach Anspruch 1 oder Anspruch 2, dadurch 
gekennzeichnet, da/i zusatzlich jedem Befehl ein 
Oder mehrere Bits hinzugefiigt werden, die angeben, unter wel- 
chen Bedingungen der Befehl uberhaupt auszufuhren ist. 

20 4. Verfahren nach einem der Anspruche 1 bis 3, dadurch 
gekennzeichnet, daB bei jedem der Befehle mit 
einem oder mehreren zusatzlichen Bits, parallel zur Ausfiih- 
rung des Befehls die dem oder den Bits entsprechenden Flags 
(z.B. zero, carry, overflow) im Prozessor gepriift werden, 

25 wenn das entsprechende Bit gesetzt ist, "und abhangig von die- 
sem Ergebnis der Programmzahler (PC) des Prozessors entspre- 
chend eingestellt wird. 

5. Vorrichtung zur Bearbeitung bedingter Sprungbef ehle in ei- 
30 nem Prozessor mit "Pipelined"-Architektur, d a d u. r c h 

gekennzeichnet, daft, eine Vorrichtung zur VerSn- 
derung des Programmzahlerstandes zur Ausfiihrung der bedingten 
Sprunge vorgesehen ist. 

35 6. Vorrichtung nach Anspruch 5, dadurch gekenn- 
zeichnet, daft die Vorrichtung zur Veranderung des Pro- 
grammzahelerstandes einen oder mehrere Eingange fiir entspre- 
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chende zusatzliche Bits in den Maschinenbef ehlen des Prozes- 
sors und einen oder mehrere Eingang.e fiir die entsprechenden 
"f lag"-Signale aus.dem Rechenwerk des Prozessors aufweist. 

.5 7. Vorrichtung nach Anspruch 6, d a d u r c h g e-k e n n- 

z e i c h n e t, dafl die entsprechenden zusatzlichen Bits aus 
den Maschinenbefehlen gleichzeitig mit den zugehorigen 
"f lag"-Signalen an der Vorrichtung zur Veranderung des Pro- 
grammzahlerstandes anliegen . 

10 

8. Vorrichtung nach einem der Anspriiche 5 bis 1, d a- 
durch gekennzeichnet, dali die Vorrichtung 
zur Veranderung des Programmzahlerstandes ein Addierwerk um- 
faJit . 



15 
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3. Hin^ichtlich der in der intemationalen Anmeldung offenbarten Nucleotid- und/oder Amingsauresequenz ist die 
Internationale vod&ufige PrOfung auf der Gmndlage des Sequenzprotokolls durchgefuhrt worden, das; 

□ In der internationalen Anmeldung in schriftlrcher Forni enthalten ist. 

□ zusammen mit der intemationalen Anmeldung in computerlesbarer Form eingerelcht worden ist. 

□ bei der BehOrde nachtraglich in schrtftllcher Form eingerelcht worden ist. 

□ bei der BehSrde nachtraglich in computerlesbarer Form eingerelcht worden ist 

□ Die ErWarung. daB das nachtraglich eingereichte schrlftliche Sequenzprotdkoil nicht Ober den 
Offenbarungsgehait der intemationalen Anmeldung im Anmeldezeitpunkt hinausgeht. wurde vorgeiegt 

□ Die Erkiarung, daS di In wmputerlesbar r Form erfassten Informationen dem schriftlichen 
Sequenzprotokoli entspr chen, wurde vorgelegt. 
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4. Aufgrund der Anderungen sind felgende Unterlagen fongefallen: 

□ Beschreibung, Seiten: 
B AnsprQcN, N"" '- 

D Zeichnuhgen. Blatf 

eingereichten Fassung hinausgehen (Regal 70.2(c)). 

(AufErsatzblatter.dleMcAndenjng6n^nmmBn.istunterF^nl^1hi^^ 

beizutOgen). 

6. Etwaige zusSlzliche Bemerkungen: 

gewerblichen Anwcndbarkeltj Unterlagen und firklarungen w Stuttung dieser FQststellung 

1. FQststellung 

Neuh0it(N) Ja: Anspruche 1^ 

Nein; Anspruche 

ErfindertscheTatigkeitCET) Ja: AnsprQche 

Nein: Anspruche 1-3 

Geweib!icheAnwendbarkeit(GA) Ja: Anspruche 1-3 

Nein: Anspruche 



2. gnteriagen und Erklamngen 
«ehe Beiblatt 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzelchen PCT/EPOO/09267 
PROFUNGSBERICHT - BEIBLATT 

Tn PunktV . 
BegrundetB Feststdlung nach Art. 35 (2) hinsichtiich der Neuheit, der erflndenschen 
Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und Eri<larungen zur 
Stutzung dieser Feststellung 

Es wird auf folgende Dokumente verwiesen: 

D1 • MAHON M J ET AL: •HEWLETT-PACKARD PRECISION ARCHITECTURE: 
THE PROCESSOR- HEWLETT-PACKARD JOURNAL,HEWLETT-PACKARD 
CO. PALO ALTO.US, Bd. 37, Nr. 8, 1. August 1986 (1986-08-01). Selten 4- 
22. XP000211314 

D2: ANONYMOUS: 'Single Cycle Branch Operations for a Higli Speed 
Microprocessor. September 1 981 .' IBM TECHNICAL DISCLOSURE 
BULLETIN, Bd. 24. Nr. 4. 1. September 1981 (1981-09-01), Serte 1951 
XP0021 57253 New York, US 

D3: LEE R ET AL: 'PATHLENGTH REDUCTION FEATURES IN THE PA-RISC 
ARCHITECTURE* PROCEEDINGS OF THE COMPUTER SOCIETY 
INTERNATIONAL CONFERENCE (COMPCON)SPRING,US.LOS 
ALAiWiTOS, IEEE COMP. SOC. PRESS, Bd. CONF. 37, 24. Februar 1992 
(1992-02-24). Seiten 129-135, XP000340724 ISBN: 0-8186-2655-0 

D4: MAHLKESAETAU 'A COMPARISON OF FULL AND PARTIAL 
PREDICATED EXECUTION SUPPORT FOR ILP PROCESSORS' 
PROCEEDINGS OF THE ANNUAL SYMPOSIUM ON COMPUTER 
ARCHITECTURE.US.NEW YORK, ACM. Bd. SYMP. 22. 22. Juni 1995 
(1995-06-22), Seiten 138-149. XP000687803 ISBN: 0-7803-3000-5 

1 . Der Gegenstand des Anspruclis 1 ist niclit erfinderisch Im Sinne von Artlkel 33 
(3) PCT. 

a. D1 (s. insbesondere S. 5, 1. Sp., Z. 1-27. S. 10, r. Sp., Z. 36 - S. 11. 1. Sp., Z. 6) 
erkiart auf S. 1 0. r. Sp., Z. 42 - Z. 55: 

Statistics of instruction sequences show that In an ovenwhelming majority of 
cases, a conditional branch instruction Is immediately preceded by the instmction 
that sets the condition tested by the branch. HP Precision architecture capitalizes 



FOimblan PCT/Be»W409 (Blatt l) (EPA-Aprfl 1897) 



•nflSPAGEBUMKiumo, 



03-02 11:32 VON -Rainhard. Skuhra. Weiss Patantanwalts T-S99 P. 007/012 F-760 

t 

INTERNATIONALER VORLAUFlGER Internationales Aktenzeichen PCT/EPOO/09267 
prQFUNGSBERICHT - BEIBIrATT ^ 



on that fact by combining th& two instructions into one instmction. thus achieving 
code compaction, reduction of execution time, and elimination of condition code 
flip-flops in the processor state. Each conditional branch Instruction includes a 
data transformation operation, which generates a condition that is used 
immediately to determine whether the branch is taken or not. 

Das entsprechende Befehlsformat findet sich In D1 . S. 20, Abbildung 8, Z. 5 ("BR"), so 
dass In D1 

ein derartiger Prozessorbefehl einen Befehls-Opcode. Registeradressen (r). eine 
relative Sprungwelte (i) und eine Post-Condition (c) (aber keine Precondition) 
enthdit. 

Offensichtlich wird die Post-Condition nach Durchfuhrung des Befehls-Opcodes 
venwendet, urn zu entscheiden, ob der bedingte Sprungbefehl ausgefuhrt werden soli 
Oder nicht, sodass 

Springen 2U einer Sprungadresse In Abhanglgkeit von der In dem Prozessorbefehl 
enthaltenen relativen Sprungwelte erfolgt, wenn die Post-Cendltlon erfOIlt Isl. 

Ein glelchartiges Befehlsformat findet sIch - ohne Nullifikations-Bit - auch in D2, S. 
1951, Z. 13-14, wobei hier die Post-Condition integriert ist in den bedingten 
Sprungbefehl "BRND" ("Branch if ALU output negative"), und In D3. Kapitel 4.1. 
insbesonder© Absatz 2, Z. 1-5, in Kombinatlon z.B. mit dem »COMB"-Befehl ("Compare 
and Branch") aus Abbildung 7b. 

b. D4 beschrelbt (siehe S. 1 38, r. Sp., Z. 1 5 - S. 1 39, 1. Sp., Z. 1 6). ein Verfahren 
("full predicate support"), bei dem alle Befehle mit einer Precondition versehen sind und 
nur ausgefuhrt weitlen, wenn die Precondition erfQIlt Ist. Dieses Vorgehen Ist bei 
diesem Ansatz offenbar unabhangig von der Komplexitat und dem Inhalt der 
betroffenen Befehle. 

c, Es ist fOr den Fachmann der in D4 genannten Vorteile wegen nahe liegend, 
dieses Meikmal in das System von D1 (oder D2 Oder D3) aufzun hmen. wodurch das 
VerffiJiren gemafl Anspruch 1 erreicht wird. 
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2. Die beanstandeten Anspriiche 2 und 3 scheinen keine zusatzlichen Merkmale zu 
enthalten, die den Anforderungen des PCT im Hinblick auf Neuheit und erfinderische 
Tatigkeit entsprech&n. 
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jump instruction, so many dummy instructions (NOP) , 
that is to say no-operation or waiting instructions, 
are inserted that the results remain correct in any 
case. However, not as many processor cycles are thereby 
5 utilized as dummy instructions that need to be 
processed. 

It is therefore the object of the present invention to 
permit the processing of conditional jump instructions 
10 in a processor with pipelined architecture without so 
great a loss of processor cycles by dummy instructions. 

According to the invention, this object is achieved by 
means of a method for processing conditional jump 

15 instructions in a processor with pipelined architecture 
in the case of which there are added to each 
instruction according to which a conditional jump is to 
be executed one or more additional bits that specify 
under which condition the conditional jump is to be 

20 executed. It is already possible in this way to 
establish earlier an instruction as to whether a branch 
is to be carried out or not . Consequently, an 
instruction which will be the next instruction after 
the conditional jump is already fixed earlier. It is 

25 therefore possible to establish the jump destination of 
a conditional jump instruction much earlier by means of 
this branch prediction in the instruction set. 

It is particularly preferred in this case that in 
30 addition the appropriate jump address is added to each 
instruction according to which a conditional jump is to 
be executed. In this way, not only is an instruction 
known earlier as to whether a conditional jump is to be 
carried out or not, but the corresponding new 
35 destination address is already known. The correct 
instruction can therefore already be requested from the 
main memory of the processor. 
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Furthermore, it is preferably possible in addition to 
add to each instruction one or more bits that specify- 
under which conditions the instruction is actually to 
be executed. 

5 

For the purpose of further optimization of the 
processing speed of the processor, it is particularly 
preferred here, in the case of each of the instructions 
with one or more additional bits, for a check to be 

10 made in the processor in parallel with the execution of 
the instruction of the flags corresponding to the bit 
or bits (for example, zero, carry, overflow) when the 
corresponding bit is set, and for the program counter 
of the processor to be set correspondingly as a 

15 function of this result. 

The object of the present invention is likewise 
achieved by means of an apparatus for processing 
conditional jump instructions in a processor with 
20 pipelined architecture, in which an apparatus is 
provided for altering the program counter reading in 
order to execute the conditional jumps. 

It is particularly preferred in this case when the 
25 apparatus for altering the program counter reading has 
one or more inputs for corresponding additional bits in 
the machine instructions of the processor, and one or 
more inputs for the corresponding flag signals from the 
arithmetic- logic unit of the processor. 

30 

It is particularly advantageous in this case if it is 
ensured that the corresponding additional bits from the 
machine instructions are present simultaneously with 
the associated flag signals at the apparatus for 
35 altering the program counter reading. 

The apparatus for altering the program counter reading 
is preferably equipped with an adder. 
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Patent claims 



10 



15 



A method for processing conditional jump 
instructions in a processor with pipelined 
architecture, characterized in that there are 
added to each instruction according to which a 
conditional jump is to be executed one or more 
additional bits that specify under which condition 
the conditional jump is to be executed. 

The method as claimed in claim 1, characterized in 
that in addition the appropriate jump address is 
added to each instruction according to which a 
conditional jump is to be executed. 



3. The method as claimed in claim 1 or claim 2, 
characterized in that in addition there are added 
to each instruction one or more bits that specify 
under which conditions the instruction is actually 

20 to be executed. 

4. The method as claimed in one of claims 1 to 3, 
characterized in that, in the case of each of the 
instructions with one or more additional bits, a 

25 check is made in the processor in parallel with 

the execution of the instruction of the flags 
corresponding to the bit or bits (for example, 
zero, carry, overflow) when the corresponding bit 
is set, and the program counter (PC) of the 

30 processor is set correspondingly as a function of 

this result. 

5. An apparatus for processing conditional jump 
instructions in a processor with pipelined 

35 architecture, characterized in that an apparatus 

is provided for altering the program counter 
reading in order to execute the conditional jumps. 
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6. The apparatus as claimed in claim 5, characterized 
in that the apparatus for altering the program 
counter reading has one or more inputs for 
corresponding additional bits in the machine 
instructions of the processor, and one or more 
inputs for the corresponding flag signals from the 
arithmetic-logic unit of the processor. 

7. The apparatus as claimed in claim 6, characterized 
in that the corresponding additional bits from the 
machine instructions are present simultaneously 
with the associated flag signals at the apparatus 
for altering the program, counter reading. 



8. 



The apparatus as claimed in one of claims 5 to 7, 
characterized in that the apparatus for altering 
the program counter reading comprises an adder. 
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